Cartoon Approximation with α-Curvelets

نویسندگان

  • Philipp Grohs
  • Sandra Keiper
  • Gitta Kutyniok
  • Martin Schäfer
چکیده

It is well-known that curvelets provide optimal approximations for so-called cartoon images whichare defined as piecewise C-functions, separated by a C singularity curve. In this paper, we considerthe more general case of piecewise C-functions, separated by a C singularity curve for β ∈ (1, 2].We first prove a benchmark result for the possibly achievable best N -term approximation rate forthis more general signal model. Then we introduce what we call α-curvelets, which are systems thatinterpolate between wavelet systems on the one hand (α = 1) and curvelet systems on the otherhand (α = 12). Our main result states that those frames achieve this optimal rate for α = 1β, up tolog-factors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

α-Molecules: Curvelets, Shearlets, Ridgelets, and Beyond

The novel framework of parabolic molecules provides for the first time a unifying framework for (sparse) approximation properties of directional representation systems by, in particular, including curvelets and shearlets. However, the considered common bracket is parabolic scaling, which excludes systems such as ridgelets and wavelets. In this paper, we therefore provide a generalization of thi...

متن کامل

Optimal Approximation with Sparsely Connected Deep Neural Networks

We derive fundamental lower bounds on the connectivity and the memory requirements of deep neural networks guaranteeing uniform approximation rates for arbitrary function classes inL2(Rd). In other words, we establish a connection between the complexity of a function class and the complexity of deep neural networks approximating functions from this class to within a prescribed accuracy. Additio...

متن کامل

α - Molecules

Within the area of applied harmonic analysis, various multiscale systems such as wavelets, ridgelets, curvelets, and shearlets have been introduced and successfully applied. The key property of each of those systems are their (optimal) approximation properties in terms of the decay of the L-error of the best N-term approximation for a certain class of functions. In this paper, we introduce the ...

متن کامل

Compactly supported shearlets are optimally sparse

Cartoon-like images, i.e., C functions which are smooth apart from a C discontinuity curve, have by now become a standard model for measuring sparse (non-linear) approximation properties of directional representation systems. It was already shown that curvelets, contourlets, as well as shearlets do exhibit (almost) optimally sparse approximations within this model. However, all those results ar...

متن کامل

Curvelets and Fourier Integral Operators

A recent body of work introduced new tight-frames of curvelets [3, 4] to address key problems in approximation theory and image processing. This paper shows that curvelets essentially provide optimally sparse representations of Fourier Integral Operators. Dedicated to Yves Meyer on the occasion of his 65th birthday.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014